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binstein in (6), and, unless the lens space is L(3, 1), a layered triangulation with the minimal 
number of tetrahedra was shown to be unique and termed its minimal layered triangulation. 
This paper proves that for each n > 2, the minimal layered triangulation of the lens space 
L(2n, 1) is its unique minimal triangulation. More generally, the minimal triangulations (and 
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1 Introduction 

Given a closed, irreducible 3-manifold, its complexity is the minimum number of 
tetrahedra in a (pseudo-simplicial) triangulation of the manifold. This number agrees 
with the complexity defined by Matveev Q unless the manifold is S 3 , RP 3 or L(3, 1). 
Matveev's complexity of these three manifolds is zero, but the respective minimum 
numbers of tetrahedra are one, two and two. It follows from the definition that the 
complexity is known for all closed manifolds which appear in certain computer gen- 
erated censuses. Moreover, the question of determining the complexity of a given 
closed 3-manifold has an algorithmic solution which uses the solution to the Home- 
omorphism Problem for 3-Manifolds and, in general, is impractical. It has been an 
open problem to determine the complexity for an infinite family of closed manifolds. 
Two sided asymptopic bounds are given for two families of closed hyperbolic mani- 
folds by Matveev, Petronio and Vesnin O using hyperbolic volume. Other two-sided 
bounds using homology groups have been obtained by Matveev 0, (H. This paper 
determines minimal triangulations (and hence the complexity) for an infinite family of 
closed, irreducible 3-manifolds, which includes the following three families: 
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Theorem 1 The minimal layered triangulation of the lens space L(2n, 1), n>2, is 
its unique minimal triangulation. The complexity of L(2n, 1) is therefore In — 3. 

Theorem 2 The minimal layered triangulation of L((s + 2)(t + 1 ) + \ ,t + 1 ) , where 
t > s > 1 , s odd and t even, is its unique minimal triangulation. The complexity of 
L((s + 2)(t + l) + l,t+ 1) is therefore s + t. 

Theorem 3 The minimal layered triangulation of L((s + l)(t + 2) + l,t + 2), where 
t > s > 1 , s even and t odd, is its unique minimal triangulation. The complexity of 
L((j+l)(/ + 2) + l,/ + 2) is therefore s + t. 

Layered triangulations of lens spaces and minimal layered triangulations of lens spaces 
are denned and studied in ||6]. A brief review of layered triangulations of the solid 
torus and lens spaces is given in Section |2] The above results imply that the following 
conjecture holds for infinite families of lens spaces: 

Conjecture 4 [6 ] A minimal layered triangulation of a lens space is a minimal tri- 
angulation; moreover, it is the unique minimal triangulation except for S 3 , IRP 3 and 
L(3,l). 

In particular, given L(p,q), where (p,q) = 1, p > q > and p > 3, the conjectured 
complexity is E(p,q) — 3, where E(p,q) is the number of steps needed in the Eu- 
clidean algorithm (viewed as a subtraction algorithm rather than a division algorithm) 
to transform the unordered tuple (p,q) to the unordered tuple (1,0). Equivalently, 
E(p,q) is the sum, of the "partial denominators" in the continued fractions ex- 
pansion of p/q : 

- =«oH : = [no,ni,n 2 ,n 3 ,...]. 

q 1 



«3 H 

There is an analogous conjecture in terms of special spines due to Matveev giving 
the same conjectured complexity. The minimal known special spine of L(p,q) is dual 
to the minimal layered triangulation. Anisov HI has recently found a geometric 
characterisation of the former as the cut locus of a generic point when L(p,q), q^l, 
is imbued with its standard spherical structure. In the case q = 1 , the cut locus is 
not a special spine, but perturbing either the metric or the cut locus slightly gives the 
minimal known special spine. 
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The above conjectures were made in the 1990s, and this paper gives the first infinite 
family of examples which satisfy them. The new ingredients used to address the con- 
jectures are the following. 

First, we study minimal and O-efficient triangulations of closed, orientable 3-manifolds 
via the edges of lowest degree. Any such triangulation contains at least two edges of 
degree at most five, and the neighbourhood of an edge of degree no more than five is 
described in Section [3] 

Second, assume that M is a closed, orientable 3-manifold which admits a non-trivial 
homomorphism (p: %\(M) — >7L2- Each (oriented) edge, e, in a one- vertex triangula- 
tion of M represents an element, [e], of K\{M) and is termed (p-even if <p[e] = and 
(p-odd otherwise. We exhibit a relationship between the number of <p-even edges, the 
number of tetrahedra and the Euler characteristic of a canonical normal surface dual to 
(p in Section |H 

Third, we analyse in Section [5] how layered triangulations of solid tori which sit as 
subcomplexes of minimal and 0-efficient triangulations can intersect. 

As an application of these results, we prove the following in Section [6j 

Theorem 5 A lens space with even fundamental group satisfies Conjecture\4\if it has 
a minimal layered triangulation such that there are no more (p-odd edges than there 
are (p-even edges. 

It is then shown that this implies that a lens space never has more <p-even edges than 
(p-odd edges, and that a lens space satisfies this condition if it is contained in one of 
the families given in Theorems [T] [2] or [3] Moreover, a complete description of the set 
of all lens spaces to which Theorem [5] applies is given in Figure [6] 

The first author is partially supported by NSF Grant DMS-0505609 and the Grayce B. 
Kerr Foundation. The second and third authors are partially supported under the Aus- 
tralian Research Council's Discovery funding scheme (project number DP0664276). 

2 Layered triangulations 

This section establishes notation and basic definitions, and describes a family of lay- 
ered triangulations of the solid torus, denoted = {l,k + l,k + 2}, as well as the 
minimal layered triangulation of the lens space L(k + 3, 1), k > 1. A consequence of 
Theorem Q] concerning minimal triangulations of the solid torus subject to a specified 
triangulation of the boundary is also given (see Corollary [6]). 
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2.1 Triangulations 



The notation of J5]|6l will be used in this paper. A triangulation, of a 3-manifold 
M consists of a union of pairwise disjoint 3-simplices, A, a set of face pairings, <I>, 
and a natural quotient map p: A ^ A/<I> = M. Since the quotient map is injective 
on the interior of each 3-simplex, we will refer to the image of a 3-simplex in M 
as a tetrahedron and to its faces, edges and vertices with respect to the pre-image. 
Similarly for images of 2- and 1-simplices, which will be referred to as faces and 
edges in M. For edge e, the number of pairwise distinct 1-simplices in p~ 1 (e) is 
termed its degree, denoted die). If an edge is contained in dM, then it is termed a 
boundary edge; otherwise it is an interior edge. 



2.2 Minimal and O-efficient triangulations 

A triangulation of the closed, orientable, connected 3-manifold M is termed minimal 
if M has no other triangulation with fewer tetrahedra. A triangulation of M is termed 
O-efficient if the only embedded, normal 2-spheres are vertex linking. It is shown by 
the first two authors in Q that (1) the existence of a O-efficient triangulation implies 
that M is irreducible and M ^ RP 3 , (2) a minimal triangulation is O-efficient unless 
M = RP 3 or L(3, 1), and (3) a 0-efficient triangulation has a single vertex unless 
M = S 3 and the triangulation has precisely two vertices. These facts will be used 
implicitly. 



2.3 Layered triangulations of the solid torus and lens spaces 



Layering along a boundary edge is denned in (6| and illustrated in Figure [T(a)| Namely, 



suppose M is a 3-manifold, ^ is a triangulation of dM, and e is an edge in ^ 
which is incident to two distinct faces. We say the 3-simplex a is layered along the 
(boundary) edge e if two faces of a are paired, "without a twist," with the two faces 
of incident with e. The resulting 3-manifold is homeomorphic with M. If ^ is 
the restriction of a triangulation 3f of M to dM, then we get a new triangulation of 
M and denote it £?U e o. 

Starting point for a layered triangulation of a solid torus is the one-tetrahedron triangu- 
lation of the solid torus shown in Figure |l(b)[ where the two back faces are identified 
as indicated by the edge labels. One can then layer on any of the three boundary edges 
(see AH), giving a layered triangulation of the solid torus with two tetrahedra. Induc- 
tively, a layered triangulation of a solid torus with k tetrahedra is obtained by layering 
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(a) Layering on a boundary edge (b) The solid torus 5?\ 



Figure 1 : Layered triangulation of the solid torus 

on a boundary edge of a layered triangulation with k — 1 tetrahedra. A layered triangu- 
lation of a solid torus with k tetrahedra has one vertex, 2k + 1 faces, and k + 2 edges; 
the vertex, three edges, and two faces are contained in the boundary. There is a special 
edge in the boundary having degree one; it is called the univalent edge. 

Given a solid torus with a one-vertex triangulation on its boundary, it follows from 
an Euler characteristic argument that this triangulation has two faces meeting along 
three edges. There is a unique set of unordered nonnegative integers, {p,q,p + q}, 
associated with the triangulation on the boundary and determined from the geometric 
intersection of the meridional slope of the solid torus with the three edges of the tri- 
angulation. Two such triangulations with numbers {p,q,p + q} and {p',q',p' + </} 
can be earned to each other via a homeomorphism of the solid torus if and only if the 
two sets of numbers are identical. There are three possible ways to identify the two 
faces in the boundary, each giving a lens space. These identifications can be thought 
of as "folding along an edge in the boundary", which is also referred to as "closing 
the book" with an edge as the binding. Folding along the edge p gives the lens space 
L{2q-\- p,q) ; along the edge q the lens space L(2p + q,p) ; and along the edge p + q 
the lens space L(\p — q\,p). If the solid torus is triangulated, then after identification 
one obtains a triangulation of the lens space. If the triangulation of the solid torus 
is a layered triangulation of the solid torus, then the induced triangulation of the lens 
space is termed a layered triangulation of the lens space. A layered triangulation of 
a lens space having the the minimal number of tetrahedra is called a minimal layered 
triangulation of the lens space. It is shown in O, that — except for the lens space 
L(3,l) — a lens space has a unique minimal layered triangulation. It is conjectured, 
see Conjecture |4l that a minimal layered triangulation is minimal. 

There is a companion conjecture for triangulations of the solid torus. If 5% is a trian- 
gulation on the boundary of a compact 3 -manifold M, then a triangulation & of M 
having all its vertices in dM and agreeing with ^ on dM is called an extension of 
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STfi to M. A one- vertex triangulation on the boundary of a solid torus can be extended 
to a layered triangulation of the solid torus. There are infinitely many ways to extend 
the triangulation on the boundary; however, it is shown in that there is a unique lay- 
ered extension having the minimal number of tetrahedra; termed the minimal layered 
extension. The companion conjecture to that given above is that the minimal layered 
extension is the minimal extension; a first infinite family satisfying this companion 
conjecture is given in Corollary [6l 

2.4 The minimal layered extension of{k + 2,k + l,l} 

We now describe the combinatorics of a layered triangulation of the solid torus extend- 
ing the {k + 2,k + 1, 1} triangulation on the boundary of the solid torus. It is shown 
below that this is the minimal layered extension. This family of layered triangulations 
can be characterized by the fact that there is a unique interior edge of degree three and 
all other interior edges have degree four. Denote by Sf\ the triangulation of the solid 
torus with one tetrahedron, Ai, with edges labelled and oriented as shown in Figure 
|l(b)| A 3-simplex, A2, is layered on edge ^2; there is a unique edge, labelled ^4, 
which is not identified with any of e\ ,e2,ej. The edge en is oriented such that its inci- 
dent faces give the relation e^ = e\+e?,. Denote the resulting triangulated solid torus 
by Inductively, A* is layered on e#; the new edge is labelled et+2 with relation 
ek+2 = e\ +£jfc+l- The resulting triangulated solid torus is denoted 

Identify the fundamental group of the solid torus with 2Z. Analysing the meridian disc 
in the triangulation consisting of just Ai, and then taking into account the relations 
given from faces, one obtains: 

[e k ] =k£2L, 

with the given orientation conventions for edges. The edges are accordingly termed 
odd or even. When k = 2, we have d(e\) = 5,d(e2) = d{e?,) = 3 and d{e^) = 1. After 
layering k tetrahedra, k > 3, the degrees of edges are as follows: 



edge 


e\ 


e 2 


e-i to ek 


ek+\ 


ek+2 


degree 


2k+\ 


3 


4 


3 


1 



2.5 The minimal layered triangulation of the lens space L(k + 3, 1) 

In the above construction, at stage k, one can choose not to add Ajt+i, but instead to 
fold along the edge e^+i , identifying the two faces and identifying the edge e^ with 
—e\ . As noted above, one obtains a layered triangulation of the lens space L(k + 3,1) 



6 



with fundamental group 2Zk+3- This is in fact the minimal layered triangulation of 
L(k + 3, 1) as can be deduced from the continued fraction expansion. This also implies 
that the above extension of {k + 2,k + 1,1} is the minimal layered extension. The 
previous discussion shows that there are k + 1 edges, and their degrees are as follows 
if k>3: 



edge 


e\ 


e 2 


e-$ to 


ek+i 


degree 


2k + 2 


3 


4 


3 



When k = 2, there are two edges of degree three and one of degree six, when k = l, 
there is one of degree four and one of degree two. 

This triangulation of L(k + 3, 1) is denoted Jz? = Jzf^. If k is odd, then having e^+2 
identified with —e\ , each of the k+l edges in can be termed odd or even with- 
out ambiguity and with consistency with their designation as "odd" or "even" in S^k- 
Letting n = Qj^, we have L(k + 3, 1) = L(2n, 1), where n > 2. In the sequel, we write 
L(k + 3, 1) = L(2n, 1) to indicate that n > 2 and k is an odd, positive integer. 

Theorem [TJ states that Jzf^ is the unique minimal triangulation of L(k + 3,1), k> 1 
odd. This has the following consequence: 

Corollary 6 The minimal layered extension of the triangulations {k + 2,k + 1, 1}, 
> 1, on the boundary of the solid torus is the unique minimal extension. 

Proof Let k > 1 be odd. Suppose there is a minimal extension, E, of {k + 2,k + 
1,1} which is not the minimal layered extension. Folding along the edge k+l gives 
a triangulation of L(k + 3,1) with k or fewer tetrahedra. Since j% is the unique 
minimal triangulation of L(k + 3,1), it follows that E contains precisely k tetrahedra 
and that it is obtained by splitting J% open along a face. Now in S£k there are precisely 
two faces along which one can split open to obtain the minimal layered extension of 
{k + 2,k + 1,1}, hence not E. Splitting open along any other face gives boundary a 
pinched 2-sphere, hence again not E. We thus arrive at a contradiction. 

If k is even, assume that there is an extension of {& + 2,fc+l,l} with k or fewer tetra- 
hedra which is not the minimal layered extension. One may layer another tetrahedron 
on this to get an extension of {(k+l) +2, (fc+l) + l,l} with k + 1 or fewer tetrahedra 
and which is not the minimal layered extension. This contradicts the above. □ 

3 Edges of low degree in minimal triangulations 

Given any 1-vertex triangulation of a closed 3-manifold, let E denote the number 
of edges, Ei denote the number of edges of degree i, and T denote the number of 
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tetrahedra. Then E = T + 1, and hence 6 = £(6 — /)£",. It follows that there are at least 
two edges of degree at most five. The new contribution in this section is an analysis 
of edges of degree four and five in minimal and O-efficient triangulations. For edges 
of degree at most three, this has been done previously by the first two authors. For 
convenience, Proposition 6.3 of @ is stated (with minor corrections) as Propositions [8] 
and|9]in Subsection 13. II A new proof is given for the case of degree three edges which 
generalises to degrees four and five. 

As a simple application of below characterisation of low degree edges, the reader 
may find pleasure in determining all closed, orientable, connected and irreducible 3- 
manifolds having a minimal and O-efficient triangulation with at most three tetrahedra. 

3.1 Lowest degree edges 

Lemma 7 Suppose the closed, orientable, connected 3-manifold M has a O-efficient 
triangulation. If there is a face in M which is a dunce hat, then M = S 3 . 

Proof The face which is a dunce hat is bounded by a single edge. Since a dunce hat is 
contractible, the edge bounds an immersed disc in M. Dehn's lemma (as stated in El, 
1.6) implies that the edge bounds an embedded disc. Now f5|, Proposition 5.3, implies 
thatM = 5' 3 . □ 

Proposition 8 (Edges of degree one or two) $5% A minimal and O-efficient triangu- 
lation SF of the closed, orientable, connected and irreducible 3-manifold M has 

(1 ) no edge of order one unless M = S 3 , and 

(2) no edge of order two unless M = L(3, 1) or L(4, 1). 

Proposition 9 (Edges of degree three) @ A minimal and O-efficient triangulation 
2? of the closed, orientable, connected and irreducible 3-manifold M has no edge of 
order three unless either 

(3a) 2? contains a single tetrahedron and M = L(5,2); or 

(3b) 3f contains two tetrahedra and M = L(5, 1) or L(7,2); or 

(3c) 2? contains, as an embedded subcomplex, the two tetrahedron, layered trian- 
gulation 5^2 = {4,3, 1} of the solid torus. Moreover, 2? contains at least three 
tetrahedra and every edge of degree three is contained in such a subcomplex. 

Moreover, the triangulations in (3b) are obtained by identifying the boundary faces of 
5^1 appropriately. 
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Proof Assume that e is an edge of degree three in & . Let A e C A be the set of all 
3-simplices containing apre-image of e. Then 1 < |A e | < 3. 

If | A e \ = 1 , then the preimage of a small loop around e must meet all four faces of 
the single tetrahedron in A e . It follows that A = A e . Analysing the possibilities gives 
M = L(5,2) and 3? is the a one-tetrahedron triangulation thereof. We are thus in case 
(3a). 

If \A e \ = 2, then one of the tetrahedra in A e , denoted G\, contains exactly one pre- 
image of e, and the other, denoted 02, contains exactly two. The faces /J,// of Oi 
meeting in the pre-image of e have to be identified with faces /q , ff respectively of 02 ■ 
First assume that /q and f\ meet in a pre-image of e. Since d(e) 7^ 2, one of f§,f\ 
must contain another pre-image of e. But this implies that d(e) > 3 since M is closed 
and \A e \ = 2. It follows that /q and ff cannot meet in a pre-image of e. Similarly, if 
the pre-images of e in the two faces meet in a vertex, then we get a contradiction to 
d(e) = 3. Hence the pre-images form a pair of opposite edges and the remaining faces, 
fi->fh °f °2 must be identified since |A e | = 2. The face pairings /J <-> /q , f\ <-> /j 2 , 
/| <-> / 3 2 are uniquely determined by this information and the fact that M is orientable. 
The resulting identification space, X, is equivalent to the layered triangulation 5^2 of 
the solid torus. The projection p : A — > M gives rise to a natural map p' : X — ► M such 
that the restriction of 7? to di U 02 factors through p'. 

If p' is an embedding, then we are in case (3c). Hence assume that there are further 
identifications between Oi and 02 ■ 

If there is a pairing between the remaining faces of G\, then A = A e . Analysing the 
three possibilities (recalling that M is orientable) gives either of the following cases: 

(1) Folding along the univalent edge gives IRP 3 . However, the triangulation is not 
O-efficient. 

(2) Folding along the edge of degree five gives L(7,2). 

(3) Folding along the edge of degree three gives L(5, 1). 

These are the possibilities stated in case (3b). 

Now assume there is no further identification of faces but of edges between 0\ and 
G2- Note that there are three distinct edges in the boundary of X. If precisely two of 
them are identified, then either of the following cases applies: 

(4) The triangulation & contains a face which is a cone. Then [51], Corollary 5.4, 
implies that M = S 3 . But a minimal triangulation of S 3 contains a single tetra- 
hedron, contradicting |A| > 2. 
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(5) The boundary, F, of a regular neighbourhood of p{<5\ U 02) in M is an embed- 
ded 2-sphere and a barrier surface (see [53). Hence F shrinks to a stable surface 
in the complement of p((Ti U o^). Since every normal 2-sphere in a O-efficient 
triangulation is vertex linking and the complement of p{o\ U a?) cannot contain 
a vertex linking surface, F bounds a 3-ball in the complement of p(C\ U G2). 
There is a homotopy of M taking this ball to a disc which extends to a homotopy 
identifying the two free faces of p(o\ U G2), hence giving rise to a triangulation 
of M with fewer tetrahedra than 3T. This contradicts minimality of 2? . 

Now assume that all three edges in the boundary of X are identified. Then either a 
face is a dunce hat and Lemma |7] yields a contradiction as in (4), or the argument in 
(5) applies. 

If \A e \ =3, then e is contained in three distinct tetrahedra and a 3 — > 2 Pachner move 
can be applied. This reduces the number of tetrahedra, contradicting the assumption 
that 2F is minimal. □ 



3.2 Edges of degree equal to four 

The analysis of degree four and five edges is done more coarsely in order to reduce the 
number of cases to be considered. Some of the notions in the preceding proof are first 
formalised. Given an edge, e, of degree n in a minimal and O-efficient triangulation 
ST of the closed, orientable, connected and irreducible 3-manifold M, assume that 
it is contained in precisely k pairwise distinct tetrahedra, Oi,...,Ok- Then 1 < k < n 
and there is a triangulated complex, X = X n;( t, having a triangulation with k tetrahedra 
containing an interior edge of degree n, denoted e, and a map p e : X — > M taking 
e — ► e with the property that p\s^ a k } '■ A — > M factors through p e . A complex X as 
above is maximal if there is no other such complex X' with the property that 

p: {cfi, --jOk} — >X — >M factors as p: {o\ , c^} — > X' — > X —* M. 

If X n; k is maximal, then (X n; k,e) is said to be a model for e. 

Proposition 10 (Edges of degree four) Assume the minimal and O-efficient trian- 
gulation of the closed, orientable, connected and irreducible 3-manifold M has an 
edge of degree four, denoted e. Then the model, {X^,e) , for e is one of the following: 

(4a) If k = 1, then = or X^.j, where X^.j and X 4>1 are one-tetrahedron 
triangulations of S 3 and L(4, 1) respectively that contain a (necessarily unique) 
edge of degree four, e. In particular, M = S 3 or L(4, 1). 
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Figure 2: Degree four edges in minimal and O-efficient triangulations 



(4b) If k = 2, then X\$ = X®, 2 , X\. 2 or X| 2 , where X®. 2 is a two-tetrahedron trian- 
gulation of L(8, 3) with e the unique edge which has degree two with respect to 
each tetrahedron; X\. 2 is a two-tetrahedron triangulation of S 3 jQ% with e either 
of its three degree four edges; and X%. 2 = {5,2, 3} is the triangulated solid torus 
S?\ with another tetrahedron layered on the boundary edge of degree three with 
e the unique edge of degree four; 

(4c) Ifk = 3, then X43 =^4.3 or X 4 ' 3 , where X®. 3 is with two tetrahedra attached 
to its boundary faces such that the degree 2 boundary edge becomes an interior 
edge of degree four, e; and Z4.3 is a solid torus obtained by first identifying a 
pair of opposite edges of a tetrahedron, and then layering two tetrahedra on the 
resulting edge making it an interior edge of degree four, e. 

(4d) If k = 4, trjen X^ is an octahedron triangulated with four tetrahedra with e 
their common intersection. 

The maximal complexes are shown in Figured To obtain X^.j and X^, identify 
the two front faces and identify the two back faces as indicated by the arrows; to 
obtain X®. 2 identify the two front faces of the first 3-simplex with the front faces of 
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the second, and then the back faces of each tetrahedron; for X\. 7 identify the two front 
faces of the first 3-simplex with the front faces of the second, and likewise with the 
back faces; to obtain X4.3, identify the front faces of the first 3-simplex with the front 
faces of the second, and the back faces of the second with the front faces of the third. 

Proof We only have to show that the stated list of maximal complexes is correct. The 
main arguments are as in the proof for Proposition |9j and we will therefore not give all 
details. As above, assume that e is an edge of degree four in M, and let A e C A be the 
set of all 3-simplices containing a pre-image of e. Then 1 < |A e | < 4. 

If |A e [ = 1, then the preimage of a small loop around e must meet all four faces of 
the single tetrahedron in A e . It follows that A = A e . Analysing the possibilities gives 
M = S 3 or L(4, 1) and 2F is a one-tetrahedron triangulation containing a (necessarily 
unique) edge of degree four. We are thus in case (4a). 

If |A e | = 2, denote the tetrahedra in A e by 0\ and 82. Without loss of generality, 0\ 
contains precisely one or two pre-images of e. 

In the first case, analysing the possible face pairings yields the one tetrahedron solid 
torus with another tetrahedron layered on the degree 3 boundary edge, thus having a 
unique interior edge of degree four. This is X%, and there may be further identifications 
from other face pairings in <£. 

In the second case, first assume that the two pre-images of e are contained in a face of 
CJi . This forces <7 2 to also have a face containing two pre-images of e, and these two 
faces are identified. Now there are two other faces of 0\ containing a pre-image of e. 
If they are identified, then a face is a cone. Hence both are identified with faces of 02 ■ 
There is a unique way to do this under the condition that e has degree four. But then 
the remaining free face of each a, is a cone or a dunce hat. In either case, this forces 
M = S 3 , contradicting minimality. 

Hence assume that the two pre-images of e are not contained in a face of either Oi 
nor <7 2 - Then the triangulation contains precisely two tetrahedra. First assume that 
two faces of 0\ are identified. Then the same is true for a 2 . Analysing all possible 
identifications gives (up to combinatorial equivalence) the triangulation X® with the 
specified marked edge of degree four. The triangulation can be viewed as two solid tori 
identified along their boundary, and the corresponding lens space identified as L(8,3). 
Next, assume that no two faces of 0\ are identified. This yields the triangulation X\ 
of with a marked edge. However, all three edges are combinatorially equivalent. To 
identify the manifold, notice that for each edge, there is a normal surface made up 
of two quadrilaterals, one in each tetrahedron, which don't meet that edge. This is an 
embedded Klein bottle and a one-sided Heegaard surface for the manifold. Using iflOl . 
the manifold can now be identified as S 3 /Q%. 
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If |A e j = 3, denote the tetrahedra in A e by ay, 02 and 03. Without loss of generality, 
O2 contains precisely two pre-images of e. First assume that there is no face pairing 
between faces of 0\ and 03 . Then the two faces incident with the pre-image of e in 
(7,, i = 1,3, are identified with faces of 02- Analysing the possibilities gives X? f, and 
there may be further identifications from other face pairings in Next assume that 
there is a pairing between faces of 0\ and 03 containing a pre-image of e. Then there 
is a unique such pairing, and the remainder of the argument is as in the proof of (3c), 
giving X 3 °. 

If |A e | = 4, then the only possibility is the octahedron with possible identifications 
along its boundary. □ 

The simplicial maps from X\. 2 to a minimal, O-efficient triangulation of a closed, 
orientable 3-manifold are X%. 2 — > L(7,2) and X%. 2 — > £(8,3) = X®. 2 . The triangulation 
X®2 of L(8,3) contains three edges of degree four; two of them have neighbourhoods 
modelled on X|. 9 . Thus, we have classified all minimal, 0-efficient triangulations with 
at most two tetrahedra containing an edge of degree four. 

It is also true that =5^2 — ► L(7,2) , but =5^2 has no interior edge of degree four, and hence 
does not appear in the above list. 



3.3 Edges of degree equal to five 

Proposition 11 (Edges of degree five) Assume the minimal and O-efficient triangu- 
lation 2? of the closed, orientable, connected and irreducible 3-manifold M has an 
edge of degree five, denoted e. Then the model, (X^-k , e) , for e is one of the following: 

(5a) If k = 1, then X$ ; \ is a one-tetrahedron triangulation of S 3 which contains a 
(necessarily unique) edge of degree five, e. In particular, M = S 3 . 

(5b) If k = 2, then X$-2 = X\ ? 2 or Z 5 '. 2 , where Xj. 2 is a two-tetrahedron triangulation 
of L(3,l) with e either of the two edges of degree five; and X^. 2 is a two- 
tetrahedron triangulation of L(7,2) with e the unique edge of degree five. 

(5c) If k = 3, then X 5 -3 = X 5 °. 3 , X5.3 or X 5 2 3 , where X 5 ° 3 is with two tetrahedra 
attached to its boundary faces such that the degree 3 boundary edge becomes an 
interior edge of degree five, e; X 5 '. 3 = {5,3,8} is X\ 2 = {5,2,3} with another 
tetrahedron layered on the degree 4 boundary edge, giving a unique interior 
edge of degree five, e; and X 5 2 . 3 is a solid torus with a unique interior edge of 
degree five, e, obtained from a 3-tetrahedron triangulated prism by identifying 
two boundary squares. 
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(a) Xy S 5 3 (b) X° ;2 L(3, 1) (c) x!. 2 £* L(7,2) 




(h) X? 4 ^ solid torus (i) X 5;5 ^ 3-ball 



Figure 3: Degree five edges in minimal and O-efficient triangulations 

(5d) If k = 4, then X 5 - A = x£ 4 or Xg. 4 , where X 5 ° 4 is 5?\ with three tetrahedra at- 
tached to its boundary faces such that the degree 2 boundary edge becomes an 
interior edge of degree five, e; and X\. A is a solid torus obtained by identifying a 
pair of opposite edges of a tetrahedron, and then layering one tetrahedron on the 
resulting edge, and attaching two tetrahedra to the remaining boundary faces to 
create a unique interior edge of degree five, e. 

(5e) If k = 5, then X55 is a ball triangulated with five tetrahedra such that their 
intersection is a unique interior edge of degree five, e. 

The maximal complexes are shown in Figure\3\ 

Proof The proof follows the same line of argument as the previous two propositions' 
proofs. We only highlight the main points that are different. Firstly, in the case where 
|A e | = 2 and one arrives at the triangulation of L(3, 1), minimality does not imply 0- 
efficiency. The latter property can be verified by computing the set of all connected 
normal surfaces of Euler characteristic equal to two. 
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Figure 4: Types of tetrahedra and normal discs of the dual surface 



In the case where |A e | = 2, there is a subcase where 0\ contains one pre-image of 
e, and 02 and 03 contain two each. If two pre-images are contained on a common 
face, then one obtains X 5 2 3 . Otherwise there are two subsubcases. First, one assumes 
that each of 02 and C3 has two of its faces identified. Then each is equivalent to 
oS^i , and these two subcomplexes must meet in a face. One thus obtains a pinched 

2- sphere made up of the two faces of 0\ which meet 02 and C3 respectively. This 
is not possible due to minimality. Hence assume that precisely one of 02 and 03 is 
combinatorially equivalent to . Analysing the possibilities gives 

x l-y Last > 

assume 

that none of 02 and CT3 has two of its faces identified. Analysing all possible gluings 
of the remaining faces, one obtains a 3-tetrahedron complex whose boundary either 
consists of two faces which form a pinched 2-sphere, or one of whose boundary faces 
is a cone or a dunce hat. In either case, one obtains a contradiction. □ 

4 Normal surfaces dual to 2Z2-cohomology classes 

Throughout this section, let be an arbitrary 1-vertex triangulation of the closed 

3- manifold M, and <p : %\ (M) — > TL.2 be a non-trivial homomoiphism. Additional 
hypotheses will be stated. A colouring of edges arising from <p is introduced and a 
canonical normal surface dual to (p is determined. This yields a combinatorial con- 
straint on the triangulation, which is then specialised to a family of lens spaces. 

4.1 Colouring of edges and dual normal surface 

Each edge, e, is given a fixed orientation, and hence represents an element [e] G K\ (M) . 
If <p[e] = 0, the edge is termed <p-even, otherwise it is termed <p-odd. This terminol- 
ogy is independent of the chosen orientation for e. Faces in the triangulation give 
relations between loops represented by edges. It follows that a tetrahedron falls into 
one of the following categories, which are illustrated in Figure |4j 
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Type 1: A pair of opposite edges are <p-even, all others are <p-odd. 

Type 2: The three edges incident to a vertex are <p-odd, all others are <p-even. 

Type 3: All edges are <p-even. 

It follows from the classification of the tetrahedra in & that, if cp is non-trivial, then 
one obtains a unique normal surface, Sp(^~), with respect to 2T by introducing a 
single vertex on each <p-odd edge. This surface is disjoint from the tetrahedra of type 
3; it meets each tetrahedron of type 2 in a single triangle meeting all <p-odd edges; 
and each tetrahedron of type 1 in a single quadrilateral dual to the <p-even edges. 
Moreover, Scp(^) is dual to the 5Z2-cohomology class represented by (p. 

4.2 Combinatorial bounds for triangulations 

The set-up and notation of the previous subsection is continued. Let 

A{3?) = number of tetrahedra of type 1, 

B{3T) = number of tetrahedra of type 2, 

C(^) = number of tetrahedra of type 3, 

o{3?) = number of (p-odd edges, 

t(&) = number of (p-even edges, 

e(^) = number of pre-images of <p-even edges in A. 

Assume that <7 contains T{&) tetrahedra. Then T{&) = A(3~) +B{£T) + C{^). 
For the remainder of this subsection, we will write A =A{^), etc. The complex K in 
M spanned by all <p-even edges in & is homotopy equivalent to the complement, N, 
of a regular neighbourhood of Sq, in M. We therefore have: 



The Euler characteristic of K can be computed from the combinatorial data. We have: 



2x(S<p)=x(dN)=2x(N)=2x(K). 



X(K) = l-c + 



B + 4C 
2 



-C 



and hence: 



2C + B = 2z-2 + 2x(S<p). 



(4.1) 



So: 



l = 2A + 3B + 6C 
= 2A+B + 2C + 4e-4 + 4x(S< p ) 
<2T-4 + 4x{S (p )+4t. 



(4.2) 
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Lemma 12 Let M be a closed, orientable, irreducible 3-manifold which is not home- 
omorphic to one ofRP 3 , L(4, 1), and q>: 7t\{M) — > TL 2 be a non-trivial homomor- 
phism. Suppose that is a minimal triangulation with T tetrahedra, and let Sy be 
the canonical normal surface dual to (p. Then 

CO 

e3 >4-2T-4x(S (p ) + ^(j-4)tj, (4.3) 

j=5 

where e, is the number of cp-even edges of degree i. 

Proof First note that the existence of <p implies that M ^ 5 3 ,L(3, 1). It now follows 
from [5], Theorem 6.1, that & has a single vertex; hence Sy and e,- are defined. 
Moreover, Q, Proposition 6.3 (see also Proposition!!]), implies that the smallest degree 
of an edge in is three. One has e = £ie,- and e = £e,. Putting this into (14.21 ) gives 
the desired inequality. □ 



4.3 Combinatorial bounds for certain lens spaces 

Let M = L(2n,q) with a minimal triangulation, and assume M ^ RP 3 or L(4, 1). 
There is a unique non-trivial homomorphism <p: %\M — > TL 2 . It is known through 
work by Bredon and Wood [3] and the second author iflOl that, up to isotopy, there 
is a unique incompressible non-orientable surface So in L(2n,q). The surface S ( p(3?) 
must be non-orientable since it is dual to a non-trivial 5Z2-cohomology class and there 
is no non-trivial Z-cohomology class. It therefore compresses to the surface So, so 

The smallest degree of an edge in & is three. Denote by Jz?2n,<? the minimal layered 
triangulation of M = L(2n,q). Then Theorem 8.2 of J6l implies that 

Z(S 9 (&)) < Z(So) = X(S<p(J?2n, q )) = 1 - t(^2n, q ). 

We also have that the number of tetrahedra in 3F satisfies 

r(^)<e(i? 2 „, 9 ) + o(J^)-l. 

Hence 

4 _ 2T{ST) - 4x(S<p(^)) > 2 + 2e(J^, 9 ) - 2o(J? 2n , q ). 
Now assuming that t(J^2n,q) > inequality (14.31) becomes: 

00 

e 3 >2 + £(j-4)e / . 
7=5 

We will show that this inequality forces = -5% n ,? as we ll as t(-%2n,q) 



(4.4) 
(4.5) 
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The set of all lens spaces L(2n,q) having minimal layered triangulations satisfy- 
ing e(j£?2n,?) > o(-%2n,q) is non-empty: an edge in the triangulation J^u = of 
L(2n, 1) = L(k + 3,1) is <p-even if and only if it is even; and hence odd if and only if 
it is <p-odd. Whence t(Jf k ) = o(_%). 

5 Intersections of maximal layered solid tori 

Throughout this section, assume that M is an irreducible, orientable, connected 3- 
manifold with a fixed triangulation, & . Further assumptions will be stated. We prove 
some general facts about layered solid tori and maximal layered solid tori in such a 
triangulation. 

5.1 Layered solid tori 

Definition 13 (Layered solid torus) A layered solid torus with respect to 2? in M is 
a subcomplex in M which is combinatorially equivalent to a layered solid torus. Any 
reference to 2F is suppressed when & is fixed. The edges of the layered solid torus 
T are termed as follows: If there is more than one tetrahedron, then there is a unique 
edge which has been layered on first, termed the base-edge {of T). The edges in the 
boundary of T are called boundary edges {of T) and all other edges (including the 
base-edge) are termed interior edges (ofT). 

For every edge in M, we will also refer to its degree as its M-degree, and its degree 
with respect to the layered solid torus T in M is called its T -degree. The T -degree 
of an edge not contained in T is zero. The unique edge of r -degree one is termed a 
univalent edge (for T ). Clearly, r -degree and M-degree agree for all interior edges 
of T. 

Lemma 14 If the intersection of two layered solid tori consists of two faces, then M 
is a lens space with layered triangulation. 

Proof If two layered solid tori, T\ and Tz, meet in precisely two faces, then these 
must be their respective boundary faces. Assume that the identification of the faces 
extends to a homeomorphism of the boundary tori. Whence M is a lens space. If 
tetrahedron a in T\ meets T2, then a is layered on a boundary edge of T2 and T2 U a 
is a layered solid torus unless there are further identifications of the two faces of a not 
meeting Ti- But this forces a = T\ and M is a lens space with layered triangulation. 
Otherwise add a to T2 and subtract it from T\ ; the result now follows inductively. 
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Hence assume that the identification of the faces does not extend to a homeomorphism 
of the boundary tori. Examining the resulting face pairings (using the fact that M is 
orientable), one observes that an edge folds back onto itself, which is not possible. □ 

Lemma 15 If two layered solid tori share a tetrahedron, then either one contains the 
other or M is a lens space with layered triangulation. 

Proof Assume that one is not contained in the other, and denote the layered solid tori 
by T\ and T%. Then the closure of T\ \ (7\ D 7i) is non-empty and a layered solid torus. 
It meets T2 in precisely two faces and hence Lemma [14] yields the result. □ 

Lemma 16 If the triangulation is minimal and O-efhcient, then the intersection of 
two layered solid tori cannot consist of a single face. 

Proof If T\ and T2 meet in a single face, then the free faces give rise to a pinched 
2-sphere in M. The boundary of a regular neighbourhood of T\ U T2 in M is an em- 
bedded 2-sphere. As in the proof of Proposition |9j Case (5), a barrier argument gives 
a contradiction to minimality. □ 

Lemma 17 If the triangulation is minimal and O-efhcient, then the intersection of 
two layered solid tori cannot consists of three edges. 

Proof If T\ and T2 meet in precisely three edges, then the boundary of a regular 
neighbourhood of T\ U T2 in M consists of two embedded 2-spheres. As in the above 
lemma, this can be evacuated, resulting in a smaller triangulation. □ 

Lemma 18 If the triangulation is minimal and O-efhcient, and the intersection of two 
layered solid tori consists of two edges, then M is a lens space and the triangulation is 
a minimal layered triangulation. 

Proof If T\ and T2 meet in two edges, they form a spine for the boundary of each 
solid torus. The boundary of a regular neighbourhood of T\ U T2 in M is an embed- 
ded 2-sphere. As above, this 2-sphere shrinks to a point in the complement of T\ U T2. 
Hence there is a homotopy in M identifying the boundaries of T\ and T2. If this homo- 
topy identifies the remaining edges, then one obtains a new triangulation having fewer 
tetrahedra. Hence assume that the homotopy does not identify the remaining edges. 
Then a triangulation is obtained by inserting a single tetrahedron. The complement of 
T\ U T2 consists therefore of exactly one tetrahedron and the triangulation is a minimal 
layered triangulation. □ 
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5.2 Maximal layered solid tori 

Definition 19 (Maximal layered solid torus) A layered solid torus is a maximal lay- 
ered solid torus with respect to 2? in M if it is not strictly contained in any other 
layered solid torus in M. 

A layered triangulation of a lens space contains precisely two maximal layered solid 
tori. The lemmata of the previous section directly imply the following: 

Lemma 20 Assume that the triangulation is minimal and 0-efhcient. If M is not a 
lens space with layered triangulation, then the intersection of two distinct maximal 
layered solid tori in M consists of at most a single edge. 

Lemma 21 Assume that the triangulation is minimal and 0-efhcient, and suppose 
that M contains a layered solid torus, T, made up of at least two tetrahedra and having 
a boundary edge, e, which has degree four in M. Then either 

(1) T is not a maximal layered solid torus in M; or 

(2) e is the univalent edge for T and it is contained in four distinct tetrahedra in M; 
oi- 
id) M is a lens space with minimal layered triangulation. 

Proof We apply Proposition [TOl to identify the complex X^k on which the neighbour- 
hood of e is modelled. Since T contains at least two tetrahedra, this rules out X®^, 

-X4-1 5 -^4-2 ^4*2 ■ 

If the neighbourhood is modelled on X%. 2 , then M is decomposed into T and the one- 
tetrahedron solid torus, 5f\ . Hence M is a lens space with layered triangulation. By 
assumption, this must be a minimal layered triangulation. 

If the neighbourhood is modelled on x£ 3 , then T meets a one-tetrahedron solid torus, 
5P\ , in a face. This is not possible due to Lemma [T6l 

If the neighbourhood is modelled on X\.^ , then either one or two tetrahedra of X 4 . 3 are 
mapped to T. If one is mapped to T, then T cannot be maximal. If two are mapped to 
T, then either T is not maximal, or, as in the proof of Proposition |9j one observes that 
since the triangulation is minimal with at least two tetrahedra and M is irreducible, 
there is a face pairing between the remaining two free faces of the third tetrahedron 
which implies that M is a lens space with layered triangulation. 

The remaining possibility is X^, which implies that e is contained in four distinct 
tetrahedra. This forces e to be the univalent edge for T. □ 
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Recall the notion of colouring from Subsection l4.ll 

Lemma 22 Assume that the triangulation contains a single vertex and that all edge 
loops are coloured using a homomorphism cp : %\ (M) — > 7L 2 - Then all tetrahedra in a 
layered solid torus in M are either of type one or type three, but not both. 

Proof The colouring of the layered solid torus is uniquely determined by the image 
of the longitude under <p; the result follows from the description of the layering pro- 
cedure. □ 

Definition 23 (Types of layered solid tori) Assume that the triangulation contains a 
single vertex and that all edge loops are coloured using a homomoiphism <p : %\ (M) — > 
TZji- A layered solid torus containing a tetrahedron of type one (respectively three) is 
accordingly termed of type one (respectively three). 



5.3 Maximal layered solid tori in atoroidal manifolds 

Lemma 24 Assume that is minimal and O-efhcient and that M is atoroidal. Then 
every torus which is normal with respect to 2? bounds a solid torus in M on at least 
one side. 

Proof Let T be a normal torus in M. Since M is atoroidal, there is a compression 
disc for T. Denote the 2-sphere resulting from the compression by S. Since M is 
irreducible, S bounds a ball, B. If T is not contained in B, then a solid torus with 
boundary T is obtained by attaching a handle to B in M. 

Hence assume that T is contained in B. Then S can be pushed off T, and T is a barrier 
surface for S. Since 2F is O-efficient, S either shrinks to a 2-sphere embedded in a 
tetrahedron or to a vertex linking 2-sphere. It follows that M = S 3 . Alexander's torus 
theorem now implies that T bounds a solid torus on at least one side. □ 

Lemma 25 Assume that 2? is minimal and O-efhcient and that M is atoroidal. Sup- 
pose two maximal layered solid tori meet in precisely one edge. Then the boundary of 
a small regular neighbourhood of their union bounds a solid torus in M. 

Proof Denote the two maximal layered solid tori by T\,T 2 , and the common edge by 
e. Then the boundary of a small regular neighborhood N of T\ U T% is a (topological) 
torus and a barrier surface. Hence, either dN is isotopic to a normal surface or M\N 
is a solid torus. In the second case, we are done, and in the first case Lemma [24] gives 
the conclusion. □ 



21 



Lemma 26 Assume that is minimal and O-efficient and that M is atoroidal. Sup- 
pose the edges are coloured by a homomorphism (p : %\ (M) — > 7L.2-, and that two pair- 
wise distinct maximal layered solid tori of type one meet in an (p-even edge. Then 
either M is a lens space with layered triangulation, or M admits a Seifert fibration with 
at least two and at most three exceptional fibres. 

Proof Denote the two maximal layered solid tori by T\,T2, and the common (p- 
even edge by e. If T\ n T2 properly contains e, then M is a lens space with layered 
triangulation according to Lemma l20l 

Hence assume 7\ n T2 = {e} . Let N be a small regular neighbourhood of T\ U T2 ■ Then 
dN is an embedded torus in M, and either N or M\N is a solid torus according to 
Lemma [25] Since T\ and T2 are of type one, e is not a longitude of either of them. 
It follows that N cannot be a solid torus. Whence M\N is a solid torus. If e is 
not homotopic to a longitude of M\N, then we have a Seifert fibration of M with 
three exceptional fibres; otherwise we have a Seifert fibration with two exceptional 
fibres. □ 

Lemma 27 Assume that 2? is minimal and O-efficient and that M is atoroidal. Sup- 
pose the edges are coloured by a homomorphism (p: %\{M) — > 2Z 2 , and that three 
pairwise distinct maximal layered solid tori meet in an (p-even edge. Then at least 
one of them is of type three unless M admits a Seifert fibration with three exceptional 
fibres. 

Proof Denote the three maximal layered solid tori by T\,T2,Tt,, and the common (p- 
even edge by e. If 7} n Tj strictly contains e for i ^ j, then M is a lens space with 
layered triangulation according to Lemma |20l But then there are no three pairwise 
distinct maximal layered solid tori. Hence M is not a lens space with layered triangu- 
lation. 

Assume that T\ and T2 are of type one. As in the proof of Lemma |26l let N be a 
small regular neighbourhood of T\ U T2. Then M\N is a solid torus, but Af is not a 
solid torus as e is not a longitude of T\ or T2. Assume that M does not admit a Seifert 
fibration with three exceptional fibres. Then e is homotopic to a longitude of M\N 
and it follows that (p restricted to M \ N is trivial. If T3 has e as its longitude, then it is 
of type three. Otherwise, the longitude of T3 is homotopic into M\N. But this implies 
that (p restricted to T3 is trivial which again implies that T3 is of type three. □ 

Lemma 28 Assume that 2? is minimal and O-efficient and that M is a lens space. 
Suppose the edges are coloured by a homomorphism cp : K\ (M) — » 7Z.2- 

If two distinct type one maximal layered solid tori meet in an (p-even edge, then these 
are the only maximal layered solid tori of type one in the triangulation. 
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Proof Denote the maximal layered solid tori by 7\, T2, and the common «p-even edge 
by e. If T\ n T% strictly contains e, then M is a lens space with layered triangulation, 
and hence T\ and T2 are the only maximal layered solid tori of type one in the trian- 
gulation. Hence assume T\ n T2 = {e}. 

Let N be a small regular neighborhood of T\ UT2. As in the argument above, the 
closure of M\N is a solid torus but N is not a solid torus. However, since M is 
assumed to be a lens space, e must be a longitude of M\N . Since e is <p-even, (p 
restricted to e is trivial and thus cp restricted to M\N is trivial. Now assume that T3 is 
a maximal layered solid torus of type one which is distinct from T\^2- Since Tt, is of 
type one, its longitude is <p-odd. But it is clearly homotopic into M\N, contradicting 
the fact that <p restricted to M \ N is trivial. Whence T\ and T2 are the only maximal 
layered solid tori of type one in the triangulation. □ 



6 Main result, consequences and examples 
6.1 The main result and some consequences 

Theorem |5] A lens space with even fundamental group satisfies Conjecture^if it has 
a minimal layered triangulation such that there are no more (p-odd edges than there 
are (p-even edges. 

Proof Let M be a lens space with even fundamental group and (p : 7i\ (M) — > H2 be 
the unique non-trivial homomorphism. Suppose that the minimal layered triangulation 
has no more <p-odd edges than <p-even edges. 

If M = L(4, 1), then Jz?i is a one-tetrahedron triangulation satisfying the hypothesis 
and we only need to prove the uniqueness statement. This follows by enumerating all 
single tetrahedron triangulations of closed, orientable 3-manifolds. 

If M = IRP 3 , then the minimal layered triangulation has two tetrahedra, one <p-odd 
edge and one <p-even edge. It is well-known that this is a minimal triangulation (as 
follows, for instance, from the above method of enumeration), but that there is another 
minimal triangulation with two vertices coming from the standard lens space represen- 
tation. 

Hence we may assume that M 7^ JRP 3 or L(4, 1). In this case, it is shown in Subsec- 
tion [43] that we have the following inequality for <p-even edges: 

00 

e 3 >2+£(j-4)e y . (6.1) 

7=5 
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By way of contradiction, suppose that the given minimal triangulation is not the min- 
imal layered triangulation. Each edge of degree three is <p-even, so ( 16. lb implies that 
there are at least two edges of degree three. Since the triangulation contains at least 
three tetrahedra, each edge of degree three, e, is the base edge of a layered solid torus 
subcomplex isomorphic to 5^2- This subcomplex is contained in a unique maximal 
layered solid torus, T(e). Conversely, if a maximal layered solid torus, T, contains an 
edge, e, of degree three, then e is unique and we write e = e(T). 

Since we assume that the given minimal triangulation of M is not the minimal layered 
triangulation, it follows from Lemma l20l that any two distinct maximal layered solid 
tori share at most an edge. We seek a contradiction guided by inequality (16.11) . 

The proof, a basic counting argument, is organised as follows. The set of all edges of 
degree three, F, is divided into a number of pairwise disjoint subsets. These subsets 
are bijectively pared with a set of pairwise distinct <p-even edges. If a subset of F 
contains h pairwise distinct edges of degree three and the associated <p-even edge has 
degree d, then we say that there is an associated deficit of h — d + 4 if h<d — 4, and 
a gain of h — d + 4 if h>d — 4. Then ( 16. II ) implies that the total gain is at least two. 

Let e G Y such that T(e) is of type three. Then 5?2 = To C T(e). Denote eo the 
longitude of 7b. This is a <p-even boundary edge with To-degree 5 and M -degree 
5 + m for some m > 1 . The total number of maximal layered solid tori in M meeting 
in eo is bounded above by ,j1 y^-, since no two meet in a face. Hence the maximal 
layered solid tori containing a degree three edge and meeting in the <p-even edge eo 
contribute at most to the left hand side of (I6.ll ). The contribution of eo to the right 
hand side is d(eo) — 4 = l+m. One therefore obtains a deficit since < m + l. To 
eo associate the set, Yq, of all degree three edges e' such that T(e') contains eo- 

We now proceed inductively. Let e be an edge of degree three such that T(e) is of 
type three and e is not contained in the collection of subsets Fq, ...,F;_i of Y. Then 
T(e) contains a subcomplex isomorphic to S*2, whose longitude, e,-, cannot be any of 
the edges eo, . Consider the set F; of all degree three edges e' such that T(e') 

contains ei and e' is not contained in any of Fo, Then the above calculation 

shows that there is a deficit associated to and F; . 

It follows that there must also be a maximal layered solid torus of type one, T, which 
contains an edge of degree three not in UF/. Let e be the unique <p-even boundary 
edge of T. We observe: 

(1) Suppose T\ is a maximal layered solid torus of type one which meets T in e. 
Lemma [28] implies that T, T\ are the only maximal layered solid tori of type 
one. If d(e) > 5, then e can be associated with {e(r),e(7i)} and either gives 
a deficit or a gain of +1. In either case, (16.11 ) cannot be satisfied since F = 
UFU{e(r),e(7\)}. Hence d(e)=4. 
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Figure 5: Edge flip: Labels indicate the changes in edge degree 



(2) If T contains a <p-even interior edge, ej, of degree at least five, then ej can be 
associated with {e(r)} and gives a deficit. 

(3) If each <p-even interior edge of T has degree less than five, but d(e) > 5, then 
it can be associated with {e(T)} and gives a deficit. 

Let X be the set of all degree three edges such that there is an associated maximal 
layered solid torus of type one which satisfies (2) or (3) above. To the collection 
UjYjlJX we have an associated deficit, and that its complement, Z = Y\ (UjYj\JX), 
contains precisely the degree three edges with the property that the associated maximal 
layered solid torus has all <p-even interior edges of degree at most four and has a <p- 
even boundary edge of degree four. If Z is empty, then (16.11 ) is not satisfied. 

Let T be the maximal layered solid torus associated to an element of Z. It follows 
from Lemmal2"T1fhat its <p-even boundary edge of degree four, e, is its univalent edge, 
and that it is contained in four distinct tetrahedra in the triangulation. The argument 
proceeds by replacing the four tetrahedra around e by a different constellation of four 
tetrahedra using an appropriate edge flip, see Figure [5] The resulting triangulation 2?' 
is also minimal and not a layered triangulation since it contains an edge of degree four 
contained in four distinct tetrahedra; there are associated sets Y\ Y-, X' and Z'. We 
will show that either Z' is a proper subset of Z, or that contains fewer tetrahedra 
of type three than & . It then follows inductively that there is a minimal triangulation 
3T" which is not the minimal layered triangulation and with Z" = 0; thus giving a 
contradiction. 

It remains to describe the re-triangulation process. There are three different cases to 
consider; they are listed below using the types of tetrahedra ordered cyclically around 
the e, starting with T. The complex formed by the four tetrahedra around e is also 
termed an octahedron (even though it may not be embedded), and the set of all four 
edges "linking" e its equator. 
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(1,1,1,1): Denote the maximal layered solid tori containing e by T and T\. (We may 
have T\ =T.) Doing any edge flip replaces the octahedron with four tetrahedra of 
type two meeting in an <p-even edge of degree four. The <p-even edges along the 
equator have their degrees increased by one. Since no maximal layered solid torus 
contains a tetrahedron of type two, it follows that each maximal layered solid torus 
with respect to 2? is an maximal layered solid torus with respect to 3F except for 
T and 7\; whence Y\{e(T),e(T\)} C Y' . If T is isomorphic to then after the 
flip, the degree three edge becomes a degree four edge; so e(T) £ Y', which implies 
e(r) ^ Z'. Otherwise e(T) G Y\ but T(e(r)) with respect to has an 9-even 
boundary edge of degree five. Whence e(T) G X', and so e(T) £ Z'. Similarly for 
T\. Since no <p-even boundary edge has its degree decreased by the flip, and no other 
maximal layered solid tori are affected, we have Yj = Yj for each j and X C X'. This 
proves that Z' is a proper subset of Z in this case. 

(1.2.2.1) or (1,1,2,2): We have that T is the unique maximal layered solid torus con- 
taining e. Do the unique edge flip such that the two <p-even edges not contained on 
the equator stay of the same degree. This replaces the octahedron by four tetrahedra 
of type one meeting in an odd edge of degree four. The main line of the argument 
is as above, showing that e(T) ^ Z'. If every other maximal layered solid torus with 
respect to is a maximal layered solid torus with respect to 3F' , then we are done. 
Hence assume that some maximal layered solid torus with respect to 3F' , Tq, is ob- 
tained from a maximal layered solid torus with respect to Tq, by layering onto it 
one of the (new) four tetrahedra of type one. Note that two of these tetrahedra cannot 
be contained in Tq for otherwise T ' meets another layered solid torus in a single face. 
Hence there is at most one such tetrahedron, and at most one such maximal layered 
solid torus which has been extended. Now also note that the <p-even boundary edge 
of T ' has degree one more than the <p-even boundary edge of Tq. Thus, if e(7b) G X, 
then e(r ') G X', and if e(7b) G Z, then also e(r ') G X'. This proves that we again have 
Yj = Yj for each j, X C X', and Z' is a proper subset of Z. 

(1.2.3.2) : In this case, doing any edge flip replaces this with a (l,l,2,2)-octahedron 
around an odd edge of degree four, thus reducing the number of tetrahedra of type 
three. □ 

Corollary 29 Let L(2n,q) be a lens space with even fundamental group, and minimal 
layered triangulation J&2n,q- Suppose that the edges have been coloured using the non- 
trivial homomorphism (p: K\(L(2n,q)) —>TL2. Then e(^2n,q) < 

Proof Assume that t{J£zn,q) > o(^2n, q )- Then Theorem [5] implies that ^2n,q is the 
unique minimal triangulation. It follows from the proof that L(2n,q) ^ IRP 3 or L(4, 1 ) , 
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since then t{5^2n,q) = o(-5?2n,?)- Hence (14.41 ) implies 

4-2T(^ q )-4x(S (p (^2n, q )) >2 + 2c(^2n, q )-2o(^2n, q ) > 2. 
Using (14.3b , this gives e3 > 2, which is not possible in a layered triangulation. □ 

Corollary 30 Let L(2n,q) be a lens space with even fundamental group, and not 
homeomorphic to RP 3 or L(4, 1). Denote the minimal layered triangulation J?2n, q , 
and suppose that the edges have been coloured using the non-trivial homomorphism 
(p: K\(L(2n,qj) — > 7L 2 . The following are equivalent: 

(1) t(J? 2n , q ) > 0{^2n, q )\ 

(2) t(2>2n, q ) = 0(J?2n, q Y, 

(3) there are precisely two (p-even edges of degree three, and all other (p-even 
edges are of degree four. 

Moreover, the only layered triangulation of J&2n, q satisfying (3 ) is the minimal layered 
triangulation. 

Proof We have (1) 44> (2) due to the preceding corollary. We have (1) =>• (3) since 
doTTT) holds with e 3 = 2. 

Hence assume that we are given an arbitrary layered triangulation 8F of L(2n,q) with 
precisely two <p-even edges of degree three, and all other <p-even edges are of degree 
four. We will show that this implies that there are as many (p-even as <p-odd edges. 

Each tetrahedron in 2F is of type one and we may describe £7 starting from T\ = 
5?\ = {1,2,3} with e\ and es <p-odd, and e2 (p-even. Since 8F contains two edges 
of degree three, there is a tetrahedron layered on e2, the resulting layered solid torus 
T2 = -5^2 = {1,3,4} has univalent edge the <p-even edge, e&,. Hence in , there is 
a tetrahedron layered on either of the <p-odd boundary edges e\ or ^3 of T2, giving 
a layered solid torus Tj which is either isomorphic to {3,4,7} or {1,4,5} with (p- 
odd univalent edge. The even boundary edge has T3 -degree three; hence either & 
is obtained from folding along £4 or by layering on e^. The construction continues 
inductively. Since we alternate between layering on <p-even and <p-odd edges, and 
in the end fold along an <p-even edge of degree three, it follows that the resulting 
triangulation has as many <p-odd edges as <p-even edges. This, in particular, proves 
(3) (2) since the minimal layered triangulation must be constructed in this way. 

To prove the last statement, notice that the above procedure describes the sub-tree of 
the L-graph of [6:] shown in Figure |6l and that any layered triangulation satisfying (3) 
corresponds to a unique path without looping or backtracking in this sub-tree. Hence 
it is a minimal layered triangulation. □ 
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"--1/2^ 
1/1 

I . 

Figure 6: A complete description of the set of all lens spaces to which Theorem [5] ap- 
plies: Shown is part of the L-graph of O. The 0-cells are in bijective correspondence 
with one-vertex triangulations on the boundary of the solid torus. The unique path 
from p/q to 1/1 without backtracking describes the minimal layered triangulation of 
the solid torus extending {p,q,p + q} when q > p > 0. The minimal layered triangu- 
lation of a lens space satisfies the hypothesis of Theorem [5] if and only if it is obtained 
by folding the minimal layered extension of {p,q,p + q} along q, where p/q ^ 1/2 
is a vertex of valence two in the infinite subtree made up of the solid segments. The 
associated lens space is then L(2p + q,p). 

Remark 31 It is shown in (6[ that the minimal layered extension of {p,q,p + q} 
contains E(q,p) — 1 tetrahedra, where q > p > 0. This implies that upon folding 
along edge q, the minimal layered triangulation of L{2p + q,p) contains E(q,p) — 1 
tetrahedra. The formula for the complexity given in the introduction follows from 

E(2p + q,p)=E(q,p)+2. 



6.2 Families of examples 

As noted earlier, each of the lens spaces L(2n, 1) contains as many <p-odd edges as <p- 
even edges, and hence satisfies Conjecture [4] To recognise more families that satisfy 
this condition, we study layered solid tori that are isomorphic to y m for some m > 2. 
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Definition 32 (^-maximal layered solid torus) A layered solid torus is an 5?- 
maximal layered solid torus with respect to 3? in M if it is isomorphic to for 
some m>2 and it is not strictly contained in any other layered solid torus isomorphic 
to for some h>m. 

If & has more than two tetrahedra, then any edge of degree three is contained in an 
^-maximal layered solid torus. Moreover, this ^-maximal layered solid torus has 
the edge of degree three as its base-edge and all other interior edges have degree four. 

To begin with, we analyse the result of identifying two layered solid tori, T\ = S^ t 
and T2 = S" s , t > s > 1, along their boundaries. The identification of the solid tori 
is uniquely determined by a pairing of the boundary edges, and hence there are six 
possibilities: 

(5+2, s+ 1, 1) <-> (t+l,t +2, 1) : This gives L{s + t + 3, 1) with minimal layered trian- 
gulation (as can be seem from the continued fraction expansion), and if s + 1 > 2, there 
are precisely two ^-maximal layered solid tori which meet in s + 1 — 2 tetrahedra. 

(5 + 2,5 + 1, 1) <->• (t + 1, l,*+2) : This gives L((s+ l)(t + 2) + l,t + 2) with minimal 
layered triangulation. If s > 2, there are precisely two ^-maximal layered solid tori 
which meet in one tetrahedron; one is isomorphic to S? s , the other to ^ t +\- If 5 = 1, 
then there is at most one ^-maximal layered solid torus. 

(5 + 2,5+1,1) <->• (l,/ + 2,/ + l) : This gives L((s + 2)(t + I) + l,t + I) with minimal 
layered triangulation. If s > 2, there are precisely two 5? -maximal layered solid tori 
which meet in one tetrahedron; one is isomorphic to ^ s +i, the other to S? t . If s = 1, 
then there is at most one ^-maximal layered solid torus. 

(s + 2, 5+1,1) «->(/ + 2,t + 1, 1) : This gives L(t — s, 1), and there is an edge of degree 
two. The triangulation is not a minimal layered triangulation (since neither t — s = 3 
and t + s = 2 nor t — s = 4 and t + s = 1 has integral solutions). 

(5 + 2,5+ 1,1) <-» (f +2,1,* + 1) : This gives L(s(t + 1) +/,/+ 1) and there is an 
edge of degree two. An algebraic argument shows again that the triangulation is not 
a minimal layered triangulation unless s = t = 1 and M = L(3, 1). In particular, the 
triangulation does not contain an oS^-maximal layered solid torus. 

(5 + 2,5+1,1) <-> (l,f + l,f + 2) : This gives L((s + l)(t + 2) +t + l,t + 2) with a 
minimal layered triangulation. If 5 > 2, there are precisely two ^-maximal layered 
solid tori which meet in two faces. 

Lemma 33 If two distinct 5? -maximal layered solid tori meet in precisely two faces 
then M is a lens space with layered triangulation. If it is the minimal layered triangu- 
lation, then M is homeomorphic to L((s+ l)(/ + 2) + ? + l,/ + 2), where t > s > 2. 
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Proof It follows from Lemma [T4l that M is a lens space with layered triangulation. 
An ^-maximal layered solid torus contains at least two tetrahedra. The lemma now 
follows directly from the stated possibilities. □ 



Note that if M as in the above lemma has even fundamental group, then s + 2 <-> 1 
and 1 «-> t + 2 imply that s and t are odd; hence the number of tetrahedra is even. In 
particular, the number of edges in the triangulation is odd, so the number of <p-odd 
edges is greater than the number of <p-even edges. 

Recall that L(p\,q\) = L{j>2,qi) if and only if p\ = p% and q\qf l = ±l(/?i). The 
following two results give Theorems [H [2] and [3] 

Proposition 34 If two distinct y -maximal layered solid tori share a tetrahedron, 
then M is a lens space with minimal layered triangulation. Moreover, M is contained 
in one of the following, mutually exclusive families: 

(1) LO + f + 3,1), t>s> 1; 

(2) L((s + 2)(t + l) + l,t + \), where t>s> 1, 

(3) L((s + \)(t + 2) + l,t + 2), wheret>s> 1, 

(4) L((f+l)(f + 2) + l,f + 2)=L((t + l)(* + 2) + l,t + l) where?>2. 

Proof Since the ^-maximal layered solid tori are distinct, it follows from Lemma[T5l 
that M is a lens space. Moreover, M can be described as the union of two layered solid 
tori, T\ and Z-j, along their boundary, where T\ = S" s , and T% = S^, with s,t > 1. 
Without loss of generality, assume t > s > 1 . The above possibilities show that, under 
the assumption that there are two distinct J^-maximal layered solid tori, M is one of 
the cases listed in (l)-(4). The equality in(4)follows since (t + \){t + 2) = —1 modulo 
(t + 1) (t +2) + 1 . Also note that a lens space as in (4) with t = 1 has a minimal layered 
triangulation with two tetrahedra and does not contain an ^-maximal layered solid 
torus. It remains to show that the cases are mutually exclusive. 

Since the minimal layered triangulation is unique, it follows from the description of 
intersections of ^-maximal layered solid tori that the lens spaces in the first list do 
not appear in the second or third unless s + t — 2= 1, whence M = L(6, 1). This does 
not appear in (2) or (3). It remains to show that the possibilities in (2) and (3) are 
complete and exclusive. 

Let t\ > si > 1 and ti > S2 > 1. The minimal layered triangulations of L((s\ + 2)(t\ + 
1 ) + 1 , t\ + 1 ) and L( (^2 + 1 ) (?2 + 2) + 1 , ?2 + 2) are characterised by the fact that there 
are two ^-ma-la-so-tos meeting in one tetrahedron. It follows that (s\ = S2 + 1 and 
t\ + 1 = ?2 ) or (si = ?2 and t\ + \ = S2 + \).\n the second case s\ = ?2 > ^2 = h > *i , 
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and hence these are the cases not contained in (2) or (3), but in (4). It follows that there 
are elements in (2) and (3) such that 

L((si +2){t x + 1) + \,h + 1) = L({s 2 + l)(f 2 + 2) + l,t 2 + 2) 

only if si = s 2 + 1 and t\ + 1 = t 2 . Since the fundamental groups must have the same 
order, we have t 2 = s 2 + 1, giving t\ + \ =t 2 = s 2 + \ = s\ <t\; a contradiction. □ 

Corollary 35 If M is one of the lens spaces listed in (l)-(4) of Proposition l34l and 
has even fundamental group, then there are as many (p-even edges as there are (p-odd 
edges, where (p : %\ (M) — ► Z 2 is the unique non-trivial homomorphism. Moreover, M 
is either in 

(1 ) and s + t is odd; 

(2) and s is odd and t is even; 

(3) and s is even and t is odd. 

Proof First note that every lens space in (4) has odd fundamental group. We give the 
argument for the third case; the others are analogous. Since the gluing is (s + 2, s + 
1, 1) -s-> (/ + l,l,/ + 2) to give L((s+ l)(t + 2) + 1,/ + 2), and we want to have even 
fundamental group, the paring 1 <-> t + 2 forces t odd, and s + 1 1 forces s even. 
Even edges in the ^-layered solid tori correspond to <p-even edges in the lens space; 
similarly for odd edges. Since the gluing identifies one pair of even edges and two 
pairs of odd edges, we have 

I( J+ 2) + i(/ + l)-l = i( J+ / + l) 
<p-even edges in L{{s + \){t + 2) + 1,/ + 2), and 

i( J+ 2) + i(f + 3)-2=io+/ + l) 
9-odd edges in L((s + 1) (/ + 2) + 1 , / + 2) . □ 

Any other example to which Theorem [5] applies contains two ^-maximal layered 
solid tori which meet in precisely two edges, one edge or not at all. Every example 
can be constructed as in the proof of Corollary [3(3 For instance, take s > 2 even, start 
with y s = {1,^+ 1,5 + 2}, then in turn layer on 1, s + 2, s+l, 3s + 4, 2s + 3, 7s + 
10, 5s + 7 and fold along 17s + 24. This yields L(41s + 58, 12s + 17) with minimal 
layered triangulation having s + l tetrahedra and as many even edges as odd edges. 
The continued fractions expansion verifies the number of tetrahedra: 

41* + 58 

- = [3,2,2,2,, + !], 

and hence E(41s + 58, 12s + 17) - 3 = (s + 10) - 3 = s + 7. 
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